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Q Abstract: We identify a special information-theoretic property of quantum field theories 

Q^ with holographic duals: the mutual informations among arbitrary disjoint spatial regions 

C^. A,B,C obey the inequality I{A : B U C) > I{A : B) + I{A : C), provided entanglement 

^ entropies are given by the Ryu-Takayanagi formula. Inequalities of this type are known 

^-H cis monogamy relations and are characteristic of measures of quantum entanglement. This 

^"^ suggests that correlations in holographic theories arise primarily from entanglement rather 

^ than classical correlations. We also show that the Ryu-Takayanagi formula is consistent with 

S^ all known general inequalities obeyed by the entanglement entropy, including an infinite set 

^ recently discovered by Cadney, Linden, and Winter; this constitutes strong evidence in favour 
of its validity. 
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1. Introduction 

The holographic principle states that the degrees of freedom of quantum gravity are orga- 
nized in a way that is consistent with black hole entropy. Thus holography and information 
theory are intimately related. The most precise realization of the holographic principle is the 
AdS/CFT correspondence, which describes certain theories of quantum gravity in terms of 
specific quantum field theories living at the boundary of spacetime. It is therefore natural to 
ask whether there are purely information-theoretic special properties of quantum field theo- 
ries with bulk holographic duals. We will argue that the answer to this question is yes, at 
least in a suitable large A^ limit where the bulk theory becomes classical Einstein gravity. 

Our starting point is the conjectured formula of Ryu and Takayanagi [1, 2] for entangle- 
ment entropies in field theories with holographic duals. In any quantum field theory, we may 
choose a region A of space and consider the density matrix pA obtained by tracing over the 
degrees of freedom outside of this region; its von Neumann entropy S{A) = — tr(p^logpA) 
is called the entanglement entropy of A. The density matrix p^, and hence S{A), depend on 
both the choice of region and the state of the field theory. The Ryu-Takayanagi (RT) con- 
jecture states that, in a field theory with a holographic dual described by classical Einstein 



gravity, in any state represented by a static spacetime, the entanglement entropy is given by 
the area of a certain minimal surface: 

S{A) = -^mm{^Te^{MA)). (1.1) 

4Gn Ma 

Here Gn is the bulk Newton constant, and the minimum is over surfaces Ma in the bulk that 
are homologous to A (i.e. A U Ma = da for some bulk region a). The RT formula satisfies 
many checks but should be regarded as a conjecture. (See [3, 4] for reviews and discussions.) 
Classical and quantum corrections to the bulk theory are known to give rise to corresponding 
corrections to (1.1); however, the precise form of these corrections is not known in general. 

In quantum field theory, the entanglement entropy S{A) contains a short-distance di- 
vergence which is proportional to the area of A in the boundary. In order to remove this 
divergence we must introduce a regulator, which renders the result scheme-dependent. In the 
RT formula this is reflected by the fact that Ma has infinite area, and must be regulated by 
a choice of cutoff surface in the bulk. In order to obtain a scheme-independent quantity we 
can construct a linear combination of entanglement entropies for which these short-distance 
divergences cancel. For example, given two disjoint, separated regions A and B the quantity 

I{A : B) := S{A) + S{B) - S{AB) (1.2) 

(where AB denotes AuB) is finite and regulator-independent. This quantity is known as the 
mutual information. It measures the total amount of correlation (both classical and quantum) 
between A and B. (See [5], for example, for an operational justification of that statement.) 
Consistent with this interpretation, the mutual information is always non- negative (subaddi- 
tivity of entropy)^ 

I{A:B)>0, (1.3) 

and increases monotonically upon adjoining an extra region C to B (strong subadditivity of 
entropy)^ 

I{A : BC) > I{A : B) . (1.4) 

Headrick and Takayanagi [6] showed that the RT formula obeys the strong subadditivity 
inequality. 

In this paper we consider the more complicated tripartite information [7] (or I-measure 

[8]) 

Is{A :B:C):= S{A) + S{B) + S{C) - S{AB) - S{BC) - S{AC) + S{ABC) 

= I{A : B) + I{A : C) - I{A : BC) . (1.5) 

The first line makes it clear that /3 is symmetric under permutations of its arguments.^ It is 
easy to see that, unlike the mutual information, the area-law divergences in the entanglement 



^When the full system is in a pure state, then /s is in fact symmetric under permutations of A, B,C, D, 
where D is the complement of ABC. 
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entropies cancel in I^ even when the regions share boundaries. The second hne of (1.5) shows 
that Is can be interpreted as a measure of the "extensivity" of mutual information. When 
/3 = the mutual information of A with BC is the sum of its mutual informations with B 
and C individually; the mutual information increases in an extensive manner as we combine 
B and C. In a general quantum system Is can be either positive, negative, or zero, and 
a typical quantum field theory will exhibit all three behaviors depending on the choice of 
A, S, C [7]. Is is also the combination of entanglement entropies appearing, with a particular 
configuration of regions, in Kitaev and Preskill's calculation of the topological entanglement 
entropy of massive theories in three dimensions [9] . 

The main result of this paper is that, according to the RT formula, the mutual information 
is always extensive or superextensive in holographic theories. In other words, for any choice 
of regions, 

Is{A:B:C) <0. (1.6) 

The proof is essentially a more elaborate version of the holographic proof of strong subadditiv- 
ity [6] . It applies irrespective of the topologies of the bulk (including the possible presence of 
horizons), the boundary, and the regions A, B, C. We further conjecture that (1.6) is obeyed 
by any large- A^ field theory, whether or not it is described by Einstein gravity. 

The property (1.6) has several interesting implications for holography. First, it provides 
a novel and very strong consistency check on the RT formula. The entanglement entropies 
of a quantum system obey various inequalities. Strong subadditivity is one such property; 
an infinite set of more complicated (and logically independent) inequalities were described 
in [10, 11]. We will show that all of these inequalities follow from (1.6). In fact, it can be 
shown that all other known identities obeyed by the entanglement entropies are consequences 
of these as well as more elementary inequalities. We conclude that the RT formula obeys all 
applicable known general properties of the entanglement entropy. 

Second, assuming that the RT formula is correct, property (1.6) is a necessary condition 
for a field theory to have a classical holographic dual. 

Third, the property (1.6) may shed some light on the physical nature of correlations 
in the AdS/CFT correspondence. In general, the mutual information I(A : B) quantifies 
both classical correlations and quantum entanglement. AdS/CFT is a strong-weak coupling 
duality, so one expects that when the bulk theory is classical the boundary theory is highly 
quantum and the correlations are therefore quantum mechanical in nature. The property 
(1.6) can be regarded as a precise version of this statement. To see what this means — and to 
understand the title of this paper — it is useful to know that inequalities that are structurally 
of the same form as (1.6), i.e. 

fiA,B) + fiA,C)<fiA,BC), (1.7) 

where / is some measure of entanglement, appear frequently in quantum information theory 
and quantum cryptography. Such "monogamy" relations reflect the fact that — unlike classical 
correlation — entanglement is not a shareable resource: entanglement in the A-B system can- 
not be shared with the A-C system. To put it another way, entangled correlations between 
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A and B cannot be shared with a third system C without spoihng the original entanglement. 
This property is responsible for the security of quantum cryptography. In a general quantum 
system or quantum field theory, the mutual information does not obey the monogamy con- 
dition, because it encodes both entanglement and classical correlations. We can thus refer to 
the property (1.6) as the statement that in holographic theories mutual information is monog- 
amous. This monogamy suggests that in such theories quantum entanglement dominates over 
classical correlations.^ 

In the next section we introduce the tripartite information and describe its behavior in 
various field theories. A review of the literature shows that, in most cases where explicit 
calculations are possible, it can take any sign depending on the regions chosen. Section 3 
contains our proof that the RT mutual information is monogamous. We also explain why we 
believe that this result will continue to hold whenever the bulk theory is classical, irrespective 
of whether it is described by Einstein gravity; in other words, monogamy depends on large- A^ 
but not strong coupling. In Section 4 we describe the relationship between monogamy and 
general inequalities obeyed by the entanglement entropy, showing that monogamy provides 
evidence for the identification of the RT formula with the entanglement entropy. In Section 
5 we give a more physical interpretation of the monogamy property and argue that it is 
characteristic of quantum as opposed to classical correlations. We conclude in Section 6 with 
a discussion of open questions. 

2. Tripartite information in quantum field theory 

Before discussing quantum field theories, let us warm up with a 3-qubit system in order to 
gain intuition for the meaning of the tripartite information (1.5). Writing the state vector as 
\ABC), we consider the following two mixed states (both of which contain purely classical 
correlations) : 

p=l(|000)(000| + |lll)(lll|), (2.1) 

r = ^ (|000)(000| + |011)(011| + |101)(101| + |110)(110|) . (2.2) 

The state p has Is{A : B : C) = 1, because the correlations between A and B are redundant 
with those between A and C. On the other hand, r has Is{A : B : C) = —1] A and B are 
uncorrelated after tracing over C, and similarly for A and C, while A is perfectly correlated 
with the joint system BC. 



^ Given that the large- A/" Umit is a classical limit, the reader might object to the statement that quantum 
entanglement could dominate over classical correlations in a large- A/" theory. It is true that there cannot be 
entanglement between classical subsystems of a classical system. However, spatial regions of a large- A^ field 
theory are not classical subsystems (i.e. the division into subsystems does not commute with the classical 
limit), as evidenced by the fact that they have non-zero entanglement entropies even when the full system is 
in a pure state. 
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It can be shown generally that weak coupling among the subsystems A, B, C leads to 
non-negative Is{A : B : C) when the full system ABC is in its ground state. Specifically, for 
a system with Hamiltonian 

H^Ha®Ibc + Ia®Hb®Ic + Iab ® He + XHabc, (2.3) 

a perturbation theory calculation gives [12] 

h{A :B:C) = -X^ log A^ g{HA, Hb, H^ Habc) + OiX") (2.4) 

where ^ > 0. 

The sign of /3 was investigated in a variety of quantum field theories by Casini and 
Huerta [7]. We will summarize a few of their findings here. As described in the introduction, 
we always take A^B^C to be disjoint spatial regions. For simplicity, in this section we will 
restrict ourselves to field theories on Minkowski space in the vacuum. 

For a free massless fermion in two dimensions, the entanglement entropy of an arbitrary 
collection of intervals was computed in [13, 14], and the result imphes h{A \ B \ C) — ioi 
any A,B,C. This is the only case known where the mutual information is always exactly 
extensive. 

For a free massive fermion, Casini and Huerta found that Is is positive when the sizes 
and separations of the intervals are small compared to the Compton wavelength, and negative 
when they are large. Similarly, for a free massive scalar I^ is positive for small intervals and 
separations. However, whereas for the fermion it goes to zero in the massless limit (for any 
fixed set of regions), for the scalar it goes to +oc: 

h ^ -log(-logm). (2.5) 

The reason is that the long- wavelength modes of the field become zero-modes in this limit; 
the entanglement entropy of any region then includes a term proportional to the logarithm 
of the volume of the field space. To put it another way, after tracing over the complement of 
ABC^ the constant mode of the field is perfectly classically correlated between the regions, 
so PABC is essentially of the form (2.1). 

A similar example is provided by a compactified scalar. For large compact ification radius 
i?, the mutual information between separated intervals is of the form 

I{A:B)^\ogR-\-f{A,B), (2.6) 

where /(A, B) depends on the configuration of A, B but is independent of R [15]. The \ogR 
term is again due to the integration over the zero-momentum mode of the scalar. Hence, if 
B and C are adjacent, the tripartite information is 

h{A :B:C)^logR + f{A, B) + f{A, C) - f{A, BC) , (2.7) 

which is positive for sufficiently large R. 
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It is also interesting to consider a general two-dimensional CFT in a different limit. The 
mutual information between two intervals A = [^^a^'^a], B = [ub,vb] is invariant under 
conformal transformations of the line, so depends only on the cross-ratio 

^ ^ {va-ua){vb-ub) ^2 8) 

{ub -ua){vb -va)' 

Calabrese, Cardy, and Tonni [16] computed the leading behavior of the mutual information 
for small x (i.e. large separation relative to the sizes of the intervals) in a general CFT:^ 

I{A : B) = rhs{d)x^'^ + (higher order in x) , (2.12) 

where d is the smallest non-zero scaling dimension in the theory, rh is its multiplicity, and 

,(<!)= ^:^!£M±ji. (2.13) 

^ 42<i+lr(2<!+3) 

If we now consider a configuration of three intervals A, S, C, such that S, C are adjacent and 
separated from A by a large distance r, then we have 

h{A :B:C) = ms{d)^ ilji + f^J - (h + Icf"^) + (higher order in 1/r). (2.14) 

For this configuration the theory is super extensive, extensive, or subextensive depending on 
whether d is more than, equal to, or less than 1/2. This result agrees with the fact that the 
free fermion, which has d = 1/2, is always extensive. It also agrees with the fact that the free 
boson on a large circle, which has d = l/(2i?^) <C 1, is subextensive. (Note however that the 
estimate Is ^ logR was obtained in the limit of large R with fixed intervals, whereas (2.14) 
was obtained in the limit of distant intervals in a fixed theory.) 

A final interesting example, similar to the two-dimensional massive fermion where I^ is 
negative for large regions, is provided by three-dimensional massive theories with topological 



"^It's interesting to note that, parametrically in the separation r between the intervals, the behavior (2.12) 
saturates the quantum Pinsker bound as speciahzed to connected correlators of normalized operators [17, 18]: 

iOAOs)-{0.){Os)\\^^^^,^^^^ (2.9) 



\\0a\\\\0 



B\ 



We can see this by taking Oa^Ob to be the lowest non-unit operator O smeared over the intervals A, B 
respectively and turned into bounded operators, for example by inserting them into the function e'^^ [7]: 



fi fdufA,B{u)d{u)) , (2.10) 



Oa,b — exp f i 

where /a,s are functions supported on A, B respectively. This will give the largest possible connected correlator 
for large separations, namely 

{OaOb)-{Oa){Ob)^^^x'^. (2.11) 
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order [9, 19]. The ground state of such a theory is described at long distances by a two- 
dimensional topological field theory. The local fluctuations of the fields are subject to a 
constraint that is only apparent at long distances, leading to a finite negative correction to 
the area law for large regions: 

S{A) = aarea(aA) --fcomp{dA) , (2.15) 

where a is a UV-divergent quantity, 7 is finite and nonnegative, and "comp" means the 
number of components. By arranging A^B^C as wedges of a disc — so that they and all 
combinations of them are topologically discs — the area-law divergences cancel and we are left 
with 

h{A:B:C) = --f. (2.16) 

This quantity is called the topological entanglement entropy, and it can be calculated explicitly 
in terms of basic properties of the theory. The study of examples suggests that (2.15) implies 
Is{A : B : C) < for regions with arbitrary topologies. (We do not know a proof of this 
statement.) Hence such theories apparently obey the monogamy property, at least for regions 
large enough that (2.15) applies. If this is correct, it would be very interesting to understand 
whether there is any connection to the monogamy property of holographic theories that we 
study in this paper. 

Using the Ryu-Takayanagi formula, Pakman and Parnachev computed the topological en- 
tanglement entropy in a general confining holographic theory, showing that it always vanishes 
[20]. The reason is that the dual gravitational theory, being classical and local, is incapable 
of describing topological order. However, it should be kept in mind that the RT formula cap- 
tures only the order G^^ ^ N'^ part of the entanglement entropy, so Pakman and Parnachev's 
result does not preclude the possibility of an order-1 topological entanglement entropy. 

3. Holographic mutual information is monogamous 

3.1 Proof 

We now describe the main result of this paper, which is that the Ryu-Takayanagi entropies 
obey the inequality 

h{A :B:C)<0 (3.1) 

for any regions A, 5, (7 in the boundary field theory. The proof is similar to the proof of strong 
subadditivity by Headrick and Takayanagi [6] . The RT formula applies to field theories that 
possess holographic duals described by classical Einstein gravity. In the next subsection we 
will consider the effect of higher-curvature corrections to the bulk gravitational action, as well 
as more general large- A^ field theories. In subsection 6.2 we will discuss finite- A^ corrections, 
i.e. quantum effects in the bulk. 

We begin by setting up some notation and recalling the precise form of the RT formula. 
The RT formula applies to states that are represented in the dual by static classical geometries. 
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and gives the entanglement entropy of a spatial region of the field theory in terms of the area 
of a minimal surface lying on a constant-time slice of the bulk geometry. The time direction 
plays no role so we will suppress it. We will denote the constant-time slice of the boundary 
by X; this is the space on which the field theory lives. The constant-time slice of the bulk is 

Y (so X C dY; however, Y may also have "internal" boundaries, such as horizons or walls). 
The boundary of any bulk region r can be decomposed into a part lying in X and a part 
lying in Y. (For this purpose we consider the part of dr lying along an internal boundary of 

Y to be "lying in y.) We can therefore define the two boundary operators dx^dy by 

dr = dxr U dyr , dxr :=drnX, dyr :=drnY. (3.2) 

The RT formula is 

S{A) = — — — min (area(5ya)) (3.3) 

4Gn aCY: 
dxa=A 

The area is computed with respect to (the spatial part of) the Einstein-frame metric. We 
will refer to the minimizing region for A as a, the one for AB as a6, etc. Note that, whereas 
AB := AU B, in general ab^ aUb. 

Our strategy for proving (3.1) will be as follows. We will divide the three surfaces dyab^ 
dybc^ and dyac into four pieces each. We will then reassemble these twelve surfaces into 
four surfaces which are the boundaries of certain regions a, 6, c, and abc respectively, with 
dxci = A etc. Hence 

S{AB) + S{BC) + S{AC) = -^ (area(aya6) + area(ay6c) + area(ayac)) 

4Gn 



— — (area(5ya) + area(5y6) + area(5yc) + area(5y a6c) ) 
Gn V / 



4Gn 

> S{A) + S{B) + S{C) + S{ABC) , (3.4) 

where in the last line we used the fact that actual entropy minimizes the area for each region. 
Figure 1 gives graphical depiction of the strategy. 

We will decompose the surface dyab into four parts: the part in both ac and be; in ac 
but not be; in be but not ae; and in neither ae nor be: 

dyab = (dyab nbeD ae) U {dyab nbe\ ae) U (dyab H ae\ be) U (dyab \be\ ae) . (3.5) 

Similarly for be and ae: 

dybe = {dybe Dabn ae) U {dybe nab\ ae) U {dybe n ac \ ab) U {dybe \ab\ ae) , (3.6) 

dyae = (dyae HbeH ab) U {dyae nbe\ ab) U {dyae H ab\ be) U (dyae \be\ ab) . (3.7) 

We now define the following regions: 

a = abn ae\be 

b — abr\be\ae 

c — aenbe\ab 

abe — ab\Jbe\J ae. (3.8) 





i) S(AB)+S(BC)+S(AC) 



ii) S(A)+S(B)+S(C)+S(ABC) 



Figure 1: Illustration of the proof in AdS3/CFT2. (i) The three minimal surfaces corresponding 
to S{AB), S{BC), and S{AC), with the latter consisting of two connected components in the bulk. 
(ii) The four minimal surfaces corresponding to S{A)^ 'S{B)^ S{C)^ and S{ABC). In this example, 
the surfaces for S{AB) and S{BC) each get decomposed into a purple part and a red part. The 
purple forms a surface terminating on the boundary of A and the red a surface terminating on the 
boundary of C. Since these new surfaces need not be minimal, their areas form upper bounds on 
S{A) and 6'(C), respectively, by the Ryu-Takayanagi formula. The reader is cautioned, however, that 
these simple cartoons can be misleading. As we will see in section 6.1, higher-order versions of the 
monogamy inequality fail even though naive graphical arguments suggest they should hold. 

As required, these regions are anchored on A, B, C, and ABC respectively: 

dxd^A, dxb^B, dxc^C, dxobc^ABC. (3.9) 

In the bulk, we have 

dya = {dydh nac\ he) U {dyac nab\ be) U (dybe HabH ae) 
dyb = {dyab ^be\ ae) U {dybe nab\ ae) U {dyae ^ab^ be) 
dyc — {dyae nbe\ ab) U {dybe r]ae\ ab) U {dyab DaeD be) 
dyabe = {dyab \be\ ae) U {dyae \ab\ be) U {dybe \ab\ ae) . (3.10) 

By inspection, each term on the right-hand side of (3.10) equals precisely one term on the 
right-hand side of (3.5), (3.6), (3.7). This establishes the second equality of (3.4), and com- 
pletes the proof. 

3.2 Higher-curvature corrections and general large-A^ theories 

We now consider the effect of higher-curvature terms in the bulk gravitational action, such 
as a' corrections in string theory. (In this subsection we stay in the classical — i.e. large- A^ — 
limit in the bulk; quantum effects are discussed in subsection 6.2.) It has been conjectured 
[21, 4] that, in the presence of such corrections, the entanglement entropy is still given by a 
minimization over surfaces, but with the area functional itself corrected by higher-derivative 
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terms: 

S{A) = -^ min (Fidya)) , (3.11) 

4Ltn aCY: 
dxa=A 

F = area + higher derivative terms. (3.12) 

Such terms could include, for example, an Einstein-Hilbert term for the induced metric. A 
general formula for the functional F has not been proposed, but formulas applying for certain 
types of corrections to the gravitational action have been proposed and tested in [22, 23]. In 
fact, we can go further and conjecture that, even when there is no Einstein-Hilbert term — 
such as in topological or conformal theories of gravity — the entanglement entropy is given 
by (3.11), but where F is not necessarily of the form (3.12). Thus, the bulk need not even be 
geometrical, in the sense of being equipped with a Riemannian metric; it just needs to be a 
topological space on which one can define regions and their boundaries. 

One general condition on the functional F appearing in (3.11) can be deduced from the 
strong subadditivity property. The proof that the RT formula satisfies strong subadditivity 
goes through for the formula (3.11), if and only if F is extensive (i.e. for disjoint surfaces 
5i, 52, F(si U 52) = F{si) + F(s2)) [6]. The same holds for the proof of monogamy given in 
the previous subsection. We can therefore conclude that, in the language of the boundary 
field theory, the monogamy property requires large N but not strong coupling. 

We can go a step further, and conjecture more speculatively that the monogamy property 
holds in any large- A^ field theory. More precisely, we expect that the leading (order N'^) part 
of the entanglement entropy is monogamous in any field theory that becomes classical in its 
large- A^ limit (in the sense of [24]). The main evidence for this statement, aside from an 
extrapolation of the previous line of argument, comes from the results of [4]. There it was 
argued that a general large- A^ two-dimensional CFT (such as the symmetric-product orbifold 
theory C^ /Sn, in the large- A^ limit, where C is an arbitrary compact unitary CFT) has the 
same entanglement entropies as holographic ones, for arbitrary spatial regions (and even the 
same entanglement Renyi entropies). All of these theories therefore satisfy the monogamy 
property. 

All of this suggests that entanglement entropies in large- A^ theories may have a simple, 
universal structure, and therefore their study may be very fruitful.^ 

4. Ryu-Takayanagi entropy as entanglement entropy 

We now describe the relationship between the monogamy inequality Is < and other in- 
equalities obeyed by entanglement entropies. 

For a general quantum system, the entanglement entropies will always obey certain in- 
equalities. For example, 

(a) SubaddiUvity: S{A) + S{B) > S{AB) 



^Entanglement entropies in the 0{N) model at large N were studied in the paper [25]. 
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(b) Araki-Lieb: S{AB) > \S{A) - S{B)\ 

(c) Strong subadditivity 1 : S{AB) + S{BC) > S{ABC) + S{B) 

(d) Strong subadditivity 2: S{AB) + S{BC) > S{A) + S{C). 

Headrick and Takayanagi proved that all four of these inequalities are satisfied by the 
RT formula [6].^ This constitutes a consistency check of the RT formula, rather than a 
characterization of any special property of holographic theories. On the other hand, the 
monogamy property 

W Monogamy: S{AB) + S{AC) + S{BC) > S{ABC) + S{A) + S{B) + S{C), 

is not obeyed by a general quantum system. This property is logically independent from the 
inequalities (a)-(d) and represents a novel constraint on any theory that is conjectured to 
possess a holographic dual. 

In addition to the well-known inequalities (a)-(d). Linden and Winter [10], and sub- 
sequently Cadney, Linden, and Winter [11], have shown that entanglement entropies obey 
additional constrained inequalities. These inequalities are independent of (a)-(d) in the sense 
that there exist functions which satisfy (a)-(d) but which violate the constrained inequalities. 
We will demonstrate, however, that (a)-(d) supplemented with monogamy (^) imply the full 
suite of constrained inequalities, providing an additional check on the consistency of the RT 
formula. 

The constrained inequalities are most easily expressed in terms of the conditional mutual 
information 

I{A : C\B) := S{AB) + S{BC) - S{ABC) - S{B) = I{A : BC) - I{A : B) . (4.1) 

In terms of this new quantity, strong subadditivity (c) is simply I (A : C\B) > while 
monogamy (^) can be written as I {A . C\B) > I (A : C). 

(e) Linden- Winter [10]: If 

I(A : C\B) = I{A : B\C) = I{B : C\D) = (4.2) 

then/(C: D) > I(C : AB). 

It is easy to show that the RT formula obeys the Linden- Winter condition. Consider a set 
of four regions obeying the condition (4.2). Monogamy (^) implies that I{B : C\D) > I{B : C) 
but (4.2) requires that I{B : C\D) = while property (a) specifies that I{B : C) > 0. With 



^In the context of formal quantum information theory, inequahties (a) and (b) are equivalent, as are (c) and 
(d), but when proved using the RT formula, they are logically independent. The reason is that (a) and (b) (or 
(c) and (d)) can be transformed into each other by considering a purification of the mixed state in question. 
That trick is not available in the holographic context for a thermal state at finite temperature because the 
purified state need not have a simple geometric interpretation. 
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bounds above and below, we are left with I{B : C) — 0. Meanwhile, a trivial identity which 
follows immediately from the definitions states that I{C : AB) can be written as 

/(C : AB) = I{B : C) + I{A : C\B) (4.3) 

and using the condition I{A : C\B) = 0, we see that I{C : AB) = 0. Thus the inequality 
I{C : D) > I{A : BC) is satisfied, albeit in a rather trivial way. 

(f) Cadney-Linden-Winter [11]: If I{A : C\B) = I{B : C\A) = 0, then 

n n 

S{Xi ...Xn) + {n- l)I{AB '.C)<Y, S{X,) + J^ /(A : B\X,) (4.4) 

1=1 1=1 

for any quantum state and disjoint subsystems {A, S, C, Xi, . . . , X^}. 

The argument that the RT formula implies this inequality is similar. By the same rea- 
soning as before, the constraint implies that I{A : C) = 0. But I{AB : C) = I {A : C) + I{B : 
C\A), which is zero by another application of the constraint. Since I{A : B\Xi) > by strong 
subaddivity (c) and S{Xi . . . Xn) < S{Xi) by repeated applications of subadditivity (a), the 
inequality follows. 

The article [11] contains three variations on this family of inequalities, which are proved 
by purifying the quantum state, applying (f ) and relabelling in different ways. The RT formula 
implies these additional inequalities by very similar arguments to the ones we've already given. 
We omit the details, the only significant modification being that the Araki-Lieb inequality 
(b) occasionally substitutes for subadditivity (a). 

Inequalities (a)-(d) along with (e),(f) together imply all known general inequalities obeyed 
by the entanglement entropy [10, 11] so we conclude that the RT entropy is consistent with 
all known inequalities obeyed by the entanglement entropy. 

5. Holography and the structure of correlations 

In this section we consider implications of the monogamy inequality for the structure of cor- 
relations in holographic theories, first by showing that quantum Markov chains are forbidden 
and then by considering other situations in which monogamy arises in quantum information 
theory. 

5.1 Absence of quantum Markov chains 

The random variables X, y, and Z form a Markov chain X — Y — Z if j}(x, y, z) has the form 
p{x\y)p{z\y)p{y) ^ that is, X and Z are conditionally independent given Y. The interpretation 
is that any correlations between X and Z are mediated by Y. The condition can equivalently 
be written p{x,y,z) = p{x,y)p{z\y), saying that there is a stochastic map taking Y to Z in. 
such a way as to correctly reproduce all correlations between X and Z. A simple way to test 
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if the triple forms a Markov chain is to evaluate some entropies: I{X : Z\Y) = if and only 
ii X — Y — Z forms a Markov chain. 

Recall that strong subadditivity of the entropy is the statement that I{A : C\B)p > 0. 
Monogamy I(A : C\B)p > I(A : C)p therefore implies that when I{A : C)p ^ 0, the strong 
subadditivity inequality cannot be saturated. But the condition /(A : C\S)p — precisely 
identifies a class of quantum states generalizing Markov chains, the so-called quantum Markov 
chains [26], so such states are prohibited by holography. A quantum Markov chain of the 
systems A, 5, and C is a quantum state pabc such that there is an open system evolution 
map (completely positive, trace-preserving linear map) F from the density operators on B 
to those of BC such that pABC = {J A ® ^)pab- For such a state, the correlations between 
A and C are mediated by B via the map F, generalizing the classical statement for classical 
Markov chains. 

In the finite-dimensional case, all quantum Markov chain states have the form 

PABC = ^PjPABJ^ ® Pb^c^ (5-1) 

where the Hilbert space B has an orthogonal direct sum decomposition B = ®j[B^®B^) and 
p is a probability vector. (The validity of a similar decomposition in the infinite-dimensional 
setting is under investigation [27].) The state pabc in (2-1) is a particularly simple example. 
An immediate consequence of (5.1) is that no quantum Markov chain contains any entangle- 
ment between A and C. 

The monogamy inequality prohibits spatial quantum Markov chains in holographic field 
theories whenever I{A : C) > 0. In the vacuum, known results on Bell inequality violations by 
the vacuum state would already seem to prohibit quantum Markov chains [28] , but monogamy 
implies that the conclusion continues to hold at arbitrarily high temperature. 

5.2 Monogamy and quantum cryptography 

The monogamous nature of truly quantum-mechanical correlations is actually one of their 
most useful properties from the point of view of information theory and cryptography. Given 
a pure, entangled quantum state \^)ab of the systems A and S, the only states of A, B and 
C consistent with Lp all have the form 

PABC = \^){^\ab ® CfC, (5.2) 

with absolutely no correlation between AB and C . Having good entanglement between A 
and B makes it impossible for A and C to share entanglement or even weaker forms of 
correlation, hence the term monogamy. In quantum cryptography, this property is exploited 
to ensure the security of correlations established between A and 5, with C playing the role of 
an eavesdropper. If an experimental procedure can establish that the state shared by A and 
B is close to a pure entangled state, then the eavesdropper C cannot learn anything about 
the correlations between A and S, which can then be used as a cryptographic secret key. 
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The monogamy property is manifested mathematically through inequalities relating var- 
ious measures of correlation. Unlike the simple situation of a pure state partitioned into 
two halves, for which the entanglement entropy is in a rigorous sense the unique asymptotic 
measure of entanglement, for mixed states there are many measures that in general do not 
coincide [29]. That is not a defect of the theory so much as a reflection of the fact that mixed- 
ness introduces unavoidable irreversibility into the theory leading to gaps between quantities 
that agree in the simple pure state setting. 

The entanglement of formation [30] is defined as 

Ef{A : B)p = inf i Y,PiS{A)^. : p = ^p#^)(V'^Ub i • (5.3) 

The infimum is over all ways of decomposing p into a convex combination of pure states. Un- 
like for probability distributions, this decomposition is far from unique. Ef is related to the 
amount of entanglement required to produce p: given a decomposition p = J2iPi\i^i){i^i\AB^ 
one could prepare the state \^l^i)AB with probability pi, leading to an expected entanglement 
investment of ^iPiS(A)^.. Minimizing over decompositions leads to more efficient prepa- 
ration procedures. (For an investigation of the entanglement of formation in quantum field 
theories, see [31]. There are subtleties in the definition and regularization of the of the entan- 
glement measures discussed here that we are ignoring for the sake of clarity in this overview.) 
As suggested by the example at the beginning of this section, strong entanglement be- 
tween A and B should limit all forms of correlations between A and C. The amount of 
correlation that can be extracted at C can be quantified by introducing a measurement pro- 
cedure for C and evaluating the mutual information between the measurement outcomes and 
the system A. Any measurement is characterized by a positive operator-valued measure: a 
set of operators {Mx} with Mx positive semidefinite and J2x^x = I- (We restrict our- 
selves for simplicity to measurements with a finite number of outcomes.) The probability of 
outcome x is Px — tr pcMx and the state on A conditioned on the outcome x occurring is 
p^ — iic[{lA ® Mx)pac\/Px- Defining the post-measurement state r, we have 

TAX = ^PxPa ® \x){Ax (5.4) 

X 

and 

I{A : X), = S{pa) - Y.p.S{pf). (5.5) 

X 

Maximizing this mutual information over all measurement procedures leads to a measure 
I^{A : C)p of the correlation between A and C which is constrained by monogamy, the 
larger Ef{A : B) is, the smaller I^{A : C) must be: 

Ef{A:B)p + I^{A:C)p<S{A)p, (5.6) 

with equality if the state pabc is pure [32]. 
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At the other end of the spectrum of entanglement measures, there is the distihable en- 
tanglement, which quantifies the rate at which standard entangled states \OG)ab + |11)ab 
that can be produced per copy of the state pab in the limit of many copies [30, 33]. The 
distillable entanglement summarizes how useful the state pab is as opposed to how costly it 
is to produce, as was the case with Ef. In the case of distillation procedures involving arbi- 
trary local manipulations of the A and B systems as well as communication of measurement 
outcomes from B to A, the resulting optimal rate E^ satisfies [32] 

E^{A : B) + E^{A : C) < E^{A : BC). (5.7) 

Inequalities (5.6) and (5.7) are structurally very similar to the mutual information mo- 
nogamy inequality 

I{A : B), + I{A : C)p < I{A : BC)p. (5.8) 

Indeed, if pabc is pure, then S{A)p — I{A : BC)p/2^ making the similarity even more 
pronounced for Eq. (5.6). There is a crucial difference, however. The monogamy relations for 
Ef and E^ hold for any quantum mechanical state whereas counterexamples to monogamy 
of mutual information abound. The monogamy of mutual information in holographic field 
theories therefore implies that the correlations in the theory are very special. It is tempting 
to speculate that they are special in the sense of being highly quantum mechanical or even 
that the mutual information is primarily assessing entanglement. 

One way to formulate that question rigorously involves a third (and final!) entanglement 
measure, known as the squashed entanglement [34]. Unlike the entanglements of formation 
and distillation, squashed entanglement is popular because of its convenient abstract proper- 
ties, not because of a compelling operational interpretation. The definition is 

1 

P'abe 



E,q{A ■B)p = - inf I{A : B\E)p,, (5.9) 



where the infimum is over all states p' on ABE that agree with p on AB. E, in turn, can be an 
arbitrary quantum system. Any pure pab only has extensions of the form p^^^ = Pab ® cr^, 
for which I{A : B\E)pf = I(A : B)pf = 2S{A)p. The squashed entanglement therefore reduces 
to the entanglement entropy for pure states. On the other hand, unentangled mixed states, 
known as separable states, have the form 

PAB = J2PiPA®PB- (5-10) 

i 

Such states all have extensions of the form 

Pabe = J2p^Pa ^Pb ® K)(^U' (5-11) 

i 

for which I{A : B\E) = because conditioned on z, the contents of E, the AB system is in 
a product state. Thus, Egq is zero for unentangled states. Moreover, it was recently shown 
using an ingenious argument that Esq is always positive for entangled states [35]. 



-15- 



Monogamy of mutual information, however, is equivalent to the inequality I {A : B\C)p > 
I{A : B) for all disjoint spatial regions A, B and C. Therefore, micI{A : B\C)p = I{A : 
B)p. If it were sufficient to restrict the infimum of Eq. (5.9) to an infimum over extensions 
corresponding to spatial regions, we would be able to conclude that Esq{A : B)p = I {A : 
B)p/2. That is, all the correlation in the holographic quantum field theory could be attributed 
to entanglement. 

Unfortunately, monogamy of mutual information is not sufficient to attribute the bipartite 
correlations to entanglement alone. As we have seen, certain classical probability distributions 
yield monogamous mutual informations without the need for any entanglement. The state 
^ABC of Eq. (2.2) provides a simple example. At zero temperature, however, the state of 
the quantum field theory must be pure whereas tabc is mixed. It is therefore natural to ask 
whether a pure quantum state with parts correlated in an essentially classical way is consistent 
with monogamy of mutual information. Generalizing the simple example, one could consider 
states of the form 

TABC = '^p{x,y,z)\x){x\A® \y){y\B® \z) {z\c - (5.12) 

xyz 

The simplest way to write down a pure state consistent with tabc is 

\t)aA'BB'CC' = ^ y^P{x,y,z)\x)A\x)A'\y)B\y)B'\z)c\z)c'- (5.13) 

xyz 

Monogamy of the mutual information for tabc^ however, need not extend to the pure state 
\t)aa'bb'CC'- In particular, a short calculation exploiting the purity of the overall state gives 

h{A : A' : BC)r = S{A)r - 2 [S{ABC)r - S{BC)r] . 

For a choice of state such as that in Eq. (2.2), S{ABC)r — S{BC)r since the A bit x is 
completely determined by the values of the bits y and z oi B and C, leading to a violation of 
monogamy. 

Of course, this is not the only way to write down a purification of tabc- Other less 
symmetric choices can be used to recover monogamy of the mutual information, at least in 
the case of the state of Eq. (2.2). In that case, z = x -\- y mod 2 and the C^ system is not 
necessary to construct the purifying state. The resulting purification 

2 Yl \^)A\x)A'\y)B\y)B'\z)c (5.14) 

xy 

does satisfy monogamy of the mutual information for all triples of subsystems. 

Thus, while the monogamy of mutual information is consistent with the conclusion that 
the bipartite correlations in a holographic field theory are dominated by entanglement, it does 
not imply the conclusion. We nonetheless speculate that the squashed entanglement between 
any spatial regions A, B, and C is bounded below by a constant (independent of the regions) 
times the mutual information. 
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6. Open questions 

We have established that the mutual information is monogamous in holographic field theories, 
assuming the Ryu-Takayanagi formula, and we have made two conjectures regarding the range 
of validity and interpretation of our result. First, we suspect that the monogamy property 
should hold to leading order in N'^ in any large- A^ field theory, not just in theories with 
holographic duals. Second, we believe that the monogamy property of the mutual information 
in these theories indicates that the mutual information is detecting quantum mechanical 
correlations in the form of entanglement. One possible way to quantify that statement can 
be found in section 5.2, but there are many other possibilities. We challenge the reader 
to establish quantitatively that correlations in holographic field theories are dominated by 
entanglement. 

We conclude with a few additional open questions. 

6.1 Additional inequalities 

It is natural to ask whether the RT formula obeys other inequalities. The known properties 
apply to one, two and three regions, respectively: 



h{A) 

h{A : B) 

h{A -.B-.C) 



= S{A) > 

= S{A) + S{B) - S{AB) > 

= S{A) + S{B) + 5(C) - S{AB) - S{BC) - S{AC) + S{ABC) < . (6.1) 



One could ask whether it is possible to define an n-fold entanglement entropy /„ obeying a 
similar inequality. 

The obvious generalization of (6.1) to n regions includes a sum over all possible combi- 
nations of regions with alternating signs 

In{A: B -.C : ■■■)^Y.^-lt\S{a) (6.2) 

(7 

Here the sum is over all possible subsets a of {A, B,C, . . .}. We note that this particular linear 
combination of entanglement entropies has the property that the short distance divergences 
maximally cancel. For example, area law divergences for separated regions cancel in I^ for 
n > 1, because each region appears the same number of times in even and odd combinations. 
When two regions A, B are adjacent, the area-law divergence for the shared part of their 
boundaries also cancels in /^ for n > 2, since A occurs without B (and B without A) the 
same number of times in even and odd combinations. This was the motivation for the use 
of Is to compute the topological entanglement entropy in [9]. With the definition (6.2) this 
property generalizes in the natural way. When three regions A^B^C meet along a codimension 
two three-fold corner, the divergences due to the corner in A cancel in In for n > 3, since 
A appears without either B or C the same number of times in even and odd combinations; 
similarly for the corners of S, C, AB^ AC, and BC. More generally, the codimension- tti 
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edges, which occur genericahy in D > m dimensions, carry divergences that cancel in I^ for 
n > 771 + 1. 

Unfortunately, however, the quantity (6.2) does not obey any obvious inequality. One 
can find explicit examples of regions on the boundary of AdSs where the In take either sign 
for n = 4, 5. We leave the question of other possible inequalities as a challenge for the future. 

6.2 Finite-A^ corrections 

Monogamy is a property of holographic theories in the large- A^ limit. We suspect that this 
property will not in general persist at finite N once bulk quantum effects become important. 
To see this, let us consider a set of regions in a two-dimensional conformal field theory where 
the large- A^ (classical) part of Is vanishes. The first quantum correction to Is was computed 
in Section 2 and shown to be positive if the theory has a non-trivial operator with scaling 
dimension d < 1/2. Many CFTs with low-dimension operators exist and may even have 
bulk duals. For example, the Wn minimal models have operators with dimension 1/A^ and 
are conjectured to be dual to higher spin versions of three dimensional gravity coupled to 
matter [36]. More generally, one can try to interpret the A^-fold symmetric product of any 
CFT (and in particular one with an operator of dimension less than 1/2) as a bulk theory 
of gravity. The bulk dual should be non-local, as can be seen by noting that the low-energy 
density of states has Hagedorn behaviour in the large- A^ limit [37]. Neither of these examples 
involves bulk theories described by classical Einstein gravity, where the RT formula applies. 
A generahzation of the RT formula to these cases is outside the scope of this paper. But these 
examples do suggest that it is possible for quantum effects in the bulk to spoil monogamy. It 
would be interesting to investigate this question further. 
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